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A METHOD FOR OPTIMAL SEARCH ON A 
TECHNOLOGY LANDSCAPE 



FIELD OF THE INVENTION 

5 The present inventioo relates generally to methods for finding an optimal 

solution on a technology landscape. More specifically, the present invention finds an 
optimal production recipe by determining an optimal sampling distance from a current 
production recipe and by searching fox a production recipe having a higher efficiency at the 

10 optimal sampling distance. 



BACKGROUND 

Technological change has often been modeled by economists as a random 
20 search within a fixed population of possibilities (see e.g. Adams and SveDcauskas (1993), 

15 Cohen and Levinthal (1989), Evenson and Kislev (1976), Hey (1982), Jovanovic and Rob 
(1990), Levinthal and March (1981), Marengo (1992), Muth (1986), Nelson and Winter 
(1982), Tesler (1982), and Weitzman (1979)). Another body of work, both empirical and 
25 theoretical, emphasizes the importance of firm specific characteristics for explaining 

2 0 technological change (for empirical contributions to this literature, see e.g. Audretsch (1 991 » 

1995), Bailey, Bartclsman and Haltinwanger (1994), Davis and Haltiwanger (1992), Dunne, 
Haltiwanger and Troske (1996), Dunne, Roberts and Samuclson (1988, 1989) andDwyer 
30 (1995); for theoretical contributions, see &g. Ericson and Pakes (1995), Herriott, Levinthal 

and March (1985), Hopenhayn (1992), Jovanovic (1982) and Kennedy (1994)). In this paper 
we seek to combine both points of view by addressing the question of how a firm's current 
production practices and its location in the space of technological possibilities constraint the 
firm's search for technological improvements. We are particularly interested in the 
relationship between the firm's current location m the space of technological possibilities 

3 o and how far away from that location should the firm search for technological improvements. 
The starting point for our discussion is the representation of technology and the 

model of a technology landscape first presented in Auerswald and Lobo (1 996) and 
Auerswald, Kanffman, Lobo and Shell (1998). In this modeling framework, a firm's 
production plan is more than a point in input-output space; it also includes the production 

35 

recipe used in the process of production. A configuration denotes a specific assignment of 
states for every operation in the production recipe. A production recipe is comprised of N 
45 distinct operations, each of which can occupy one of 5 discrete states. The productivity of 

labor employed by a firm is a summation over the labor efficiency associated with each of 
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the TV" production operations. The labor efficiency of any given operation is dependent on the 
state that it occupies, as well as the states of e other operations. The parameter e represents 
the magnitude of production externalities among the N operations comprising a production 
recipe, what we refer to as "ratranalities." 
5 In the course of production during any given time period, the state of one or more 

operation is changed as a result either of spontaneous experimentation or strategic behavior. 
This change in the state of one or more operations of the firm's production recipe alters the 
firm's labor efficiency. The firm improves its labor efficiency - that is to say, the firm finds 
technological improvements-by searching over the space of all possible configurations for 
10 its production recipe. When a firm finds a moie efficient production recipe, it adopts that 
recipe in the next production period with certainty. The firm's search for more efficient, 
production recipes is studied here as a "walk" on a technology landscape. The distance 
20 metric on the technology landscape is defined by the number of operations whose states 

1 5 need to be changed in order to turn one configuration into another. The cost cf search paid 
by the firm when sampling a new configuration is a nondecreasing function of the number 
of operations in the newly sampled configuration whose states differ from those in the 
25 currently utilized production recipe. 

We are particularly interested in the determination of the optimal distance (given our 
distance metric) at which a firm should sample new production recipes. The literatures on 
technology management and organizational behavior emphasize that although firms employ 
30 a wide range of search strategies, firms tend to engage in local search-le., search that 

enables firms to build upon their established technology (see, zg Barney (1991), Boeker 

2 5 (1989), Helfat (1994), Henderson and Clarke (1990), Lee and Allen (19S2), Sahal (1985), 

Shan (1990), Stuart and Podotny (1996) and Tushman and Anderson (1986)). As discussed 
35 in March (1991) and Stuart and Podomy (1996), the prevalence of local search stems from 

the significant effort required for firms to achieve a certain level of technological 

3 Q competence, as well as from the greater risks and uncertainty faced by firms when they 

search for innovations far away from their current location in the space of technological 
possibilities. Using both numerical and analytical results we relate the optimal search 
distance to the firm's initial productivity, the cost of search, and the conelation structure of 
the technology landscape. As a preview of our main result, we find that early in the search 
3 5 for technological improvements, if the firm' s initial technological position is poor or 
average, it is optimal to search far away on the technology landscape. As the firm succeeds 
in finding technological improvements, however, it is optimal to confine search to a local 
region of the technology landscape. We thus obtain the femiliar result that there are 
diminishing returns to search but without having to make the assumption, typically in the 
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search literature, that the firm's repeated draws from the search space are independent and 
identically distributed. 

SUMMARY OF THE INVENTION 
5 The present invention presents a method for finding an optimal production 

recipe by determining an optimal sampling distance from a current production recipe and by 
searching for a production recipe having a higher efficiency at the optimal sampling 
distance* 

It is an aspect of the present invention to present a method for improving a 
current production recipe, & L , comprising the steps of: 

defining a space of a plurality of production recipes, Q ; 

defining a distance, d , between two of said plurality of production recipes o> 4 

1 5 defining an efficiency for at least one of said plurality of production recipes; 

determining an optimal sampling distance, d\ from the current production 
recipe co k ; and 

searching at said optimal sampling distance rf* from the current production 

recipe m for at least one new production recipe cw, wherein the efficiency of said new 
20 ^ . , . 

production recipe a> L is greater than the efficiency of the current production recipe o> it * 



BRIEF DESCRIPTION OF THE DRAWINGS 
2 5 Figure 1 shows mean labor efficiencies ± one standard deviation versus 

search distance for AT= 100, e - I and three different initial labor efficiencies. 

Figure 2 shows mean labor efficiencies ± one standard deviation versus 
search distance fortf= 100, e - 5 and three different initial labor efficiencies. 
o Figure 3 shows mean labor efficiencies * one standard deviation versus 

search distance for N~ \ 00, e = 1 1 and three different initial labor efficiencies. 

Figure 4 shows optimal search distance d* as a function of the search cost a 
and the initial labor efficiency 6(o) for a landscape withnearest-nei^lbor correlation 
coefficient of p=-03. 

35 Figure 5 shows optimal search distance d* as a function of the search cost a 

and the initial labor efficiency B(&) fbi a landscape with nearest-neighbor correlation 
coefficient of p = 0,6. 
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Figure 6 shows optimal search distance d* as a function of the search cost a 
end the initial labor efficiency d(m) for a landscape with nearest-neighbor correlation 
coefficient of p ** 0.9. 

10 5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The outline of the description of the preferred embodiment is as follows. 
Section 1.1 presents a simple model of firm-level technology; production recipes are 
introduced in Section 1.1 and production "intranalirJes" arc defined in Section 1 .2 and firm 

15 level technological change is discussed in Section 1 .3. Section 2 develops the notion of a 

technology landscape, which is defined In Section 2.1 . The correlation structure of the 
technology landscape is introduced, in Section 2.2, as an important characteristic defining 
the landscape. Section 3 treats the firm's search for improved production recipes as 

20 movement on it" s technology landscape. The cost of this search is considered m Section 3.1. 

15 Section 3.2 then presents simulations results of search for the Ne technology landscape 
model defined in Section 1 .2. We then go on to develop an analytically tractable model of 
technology landscapes in Section 4. We also describe in this section how a landscape can be 

25 represented by a probability distribution under an annealed approximation. Section 5 

^ q considers search under this formal model. The firm's search problem is formally defined in 
Section 5.1 and the important role of reservation prices is considered in Section 52. Section 
5 3 determines the reservation price which determines optimal search and results are 

20 presented in Section 5.4. Wc conclude in Section 6 with a summary of results. 

25 1 Technology 

1 . 1 Production Recipes 

35 

A firm using production recipe w and labor input /, produces q, units of output during time 
period /; 

30 

q, = WJ- <*> 

40 The parameter 0 represents a cardinal measure of the level of organizational capital 

associated with production recipe a>. The material in Sections 1 and 2 draws heavily from 
35 Auerswald and Lobo (1996) and Auerswald, Kauffinan, Lobo and Shell (1998). The firm's 
level of organizational capital determines the firm's labor productivity (Le., how much 

45 output is produced by a fixed amount of labor). Firm-level output is thus an increasing 

function of organizational capital, 9. A firm's level of organizational capital is a function of 
the production recipe utilized by the firm. The firm's production recipe encompasses all of 
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5 the deliberate organizational and technical practices which, when performed together, result 

in the production of a specific good. Our concept of organizational capital is very similar to 
that found in Prescott and Visscher (1980) and Hall (1 991). We assume, however, that 
production recipes as we define them are not folly known even to the firms which use them, 

10 5 much less to outsiders looking in. In order to allow for a possibly higMevel of 

heterogeneity among production recipes utilized by different firms, we posit the existence of 
a set of all possible production recipes, H. We will refer to a single element co, s ft as a 
production recipe. The efficiency mapping: 
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10 G : <&,en-9T (2) 



associates each production recipe with a unique labor efficiency. 

Production recipes are assumed to involve a number of distinct and well defined 
20 operations. Denote by N the number of operations in the firm's production recipe, which is 

determined by engineering considerations. The fth recipe a>, can then be represented by 



20 



where co*,- is the description of operation j for / - 1,... ,M We assume that the operations 
comprising a production recipe can be characterized by a set of discrete choices. These 
discrete choices may represent either qualitative choices (e.g. whether to use a conveyor belt 
or a forklift for internal transport), quantitative choices (e.g. the setting of a knob On a 
2 5 machine), or a mixture of both. In particular we assume that 

cfl{e{l,.»,5) (4) 



30 



Obtains for i e {1, ... Jf) and where S is a positive integer. Each operation co*, of the 
production recipe tfj can thus occupy one of S states. 

We denote a specific assignment of states to each operation in a production recipe as 
40 a configuration. Making the simplifying assumption that the number of possible states is the 

same for all operations that comprise a given production recipe, the number of all possible 
35 and distinct configurations for a given production recipe associated with a specific good is 
equal to: 



|fl| = S» (5) 
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New production processes are created by altering the states of the operations which com- 
prise a production recipe. Technological change in this framework takes the form of finding 
production recipes which maximize labor efficiency per unit of output (Le., technological 
progress is Harrod-neutral). 
5 The contribution to overall labor efficiency made by Xhejth operation depends on the 

setting or state chosen for that operation, aJ u and possibly on the settings chosen for all 
other operations, o^. Hence the labor efficiency of theyVA operation is in general a function 
of ©\ and a);'*, so that we can write 

10 <rf - i^.ay'). C6) 



More specifically, but without loss of generality, we assume that the N distinct operations 
that comprise the production recipe contribute additjvely to the firm's labor efficiency: 
15 N „ 

We can think of <p* q'J) as the payoff to the jth operating unit when it is in state « J 
2 Q and the other operations are in the states encoded by the vector w * J . In our cooperative 
setting, operations act not to maximize their own labor efficiency, but rather the aggregate 
labor productivity of the firm {Le>> 9 <w f ) ) - 

1.2 Production Intranalities 

2 5 Working from the view that an important role of the firm is to "internalize" externalities 

(Coast (1937), Williamson (1985)), we assume that in the typical case there are significant 
external economies and diseconomies among the N operations comprising a production 
recipe - that is to say, significant production and management externalities exist within the 

3 0 fimi. These "intranalities" can be thought of as connections between the operations 

constituting the production recipe (Reiter and Sherman (1 962)). To say that a connection 
exists between two operations is simply to say that the performance of the two operations 
affect each other (positively or negatively) either bilaterally or unidirectionally. 
For a production recipe w e Q, we define the production intranality scalar 

35 

4 = «(orW), (8) 



as follows: 
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, Jl if the setting of operation j affect* the labor requirement of operation k (9) 
* " \0 otherwise 

for/,*- Since the choice of the setting for the/th operation always affects the 

5 cost for the/th operation, we have 

4-1 (10) 



15 fori ^ 1, ... ,M The number of operations whose costs are affected by tbe/th operation, ete 

given by 

20 

15 for/ * = 1 » while the number of operations that affect the costs of operation/ e / is 

given by 

20 

for/, it M l r » We make the strong simplifying assumption of equal number of connec- 
tions, namely 

30 J * *j* * <") 

25 

for j »1 _ ,/£ The parameters N and e arc directly analogous to the parameters N and Kin 
Kauffman's NK model of fitness landscapes (Kauffinan and Levin (1987), Kauffinan 
(1993)). We assume throughout that 0 and N are given by nature. 
3Q * When e - l t equation (8) is additively separable, otherwise 
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The y possible contributions to total labor efficiency made by they/A operation (through qf) 
3 5 are treated as i.i.<L random variables drawn from some distribution K In what follows we 
assume that the values returned by <p are drawn from the Uniform distribution, U (0, 1), over 
the unit interval, although out results are insensitive to this choice. 
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1.3 Firm-Level Technological Change 

We can now describe the general features of the technological problem facing the firm in 
our model The firm's production recipe determines the firm's level of organizational 
capital and thus its labor efficiency. The production Tecipe is comprised of a number of 
5 distinct operations which at each moment can be in one of a finite number of possible, and 
discrete, states. Consequently, improvements in the technology used by the firm entails 
changes in the state of the opfcrations comprising the production recipe. Our view of 
technological innovation is similar to that of Romer (1990). who remarks that over the past 
1Q few hundred years, 'the raw materials that we use have not changed, but as a result of trial 
and error, experimentation, refinement and scientific investigation, the instructions that we 
follow for combining raw materials have become vastly more sophisticated." Our 
"production recipes" arc directly analogous to Romer's "instructions/* Firm-level 
20 technological improvements result from the firm finding improved configurations for its 

15 production recipe. Thus stated, the firm's technological problem is a combinatorial 
optimization problem (Sherman and Reiter (1965), Papadimitriou and Steiglhz (1982), 
Cameron (1994)). A compelling question to 'ask in the context of combinatorial 
25 optimization is whether the globally optimal configuration can be reached from any given 

20 initial configuration. 

We propose to study the firm's technological problem by means of a technology 
landscape, developed in the next section. The economies or diseconomies resulting from 
30 the interaction among the operations constituting the production recipe constraint the firm's 

search for technological improvements. The intranalities parameter e provides a measure of 
2 5 ihe conflicting constraints confronting the firm as it seeks to optimize its production recipe. 
Just as a topographical map is a way of representing constraints on movement over a 3- 
35 dimensional physical space, a technology landscape is a means of representing constraints 

on the firm's search for the optimal configuration for its production recipe. 

30 

2 The Technology Landscape 
40 2.1 Defining the Technology Landscape 

In order to define a technology landscape we first need to have a measure of distance 
35 between two different production recipes, co, and each drawn from ft. The distance 

metric used here is not based on the relative efficiencies of production iecipcs, but rather on 
45 the similarity between the operations constituting the recipes. More precisely, the distance 

rffcoj.coj) between the production recipes ©i, and m, is the minimum number of operations 

which must be changed in order to convert ©j to ©j. Since changing operations is symmetric, 
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we have that dfaty) = d(c^m-^ Given this distance metric, we can define the set of 
"neighbors" for any production recipe: let if^o,) denote the set of d-neighbors of recipe 



AT rf (<0.) - {©/{ft-©,} : d(o p a>j) = <0, (15) 



where it {Q,...,N}> 

With this definition of distance between recipes, it is straightforward to construct the 
technological graph T(V, B). The set of nodes or vertices of the graph, V> are the 
15 production recipes », e O. The set of edges of the technological graph, E , connect any given 

10 recipe to itsrf- 1 neighbors, U to the elements ofN^) . For any production recipe, the 
number of one operation variant neighbors is given by: 

NAa>) = (S~\)Nfor all a, e 0. (16) 

20 

1 5 Thus each node of r is connected to (S - 1) N other nodes. 

Assume, for the moment, that the labor efficiencies 6^) are known with certainty 

for each (a i e Q. Adopting some method for tie-breaking, we can orient the edges of the 

25 graph r from vertices with higher labor efficiendw toward vertices associated with Iowe^ 

labor efficiencies. The resulting directed graph is a Technology Landscape. L. in which 
20 _ 

production recipes connected by an edge differ in the setting or state of exactly one 

operation. A landscape is therefore a mapping from elements in a finite metric space into 

30 the real numbers. For a comprehensive discussion of landscape models see Jones (1994) and 

Stadler (1995). The firm's problem can then be recast as that of "moving" in the technology 

2 5 landscape (varying the production recipe by changing the state of at least one operation) in 

order to maximize 0. This is roughly equivalent to solving the combinatorial optimization 

problem of maximizing an objective function defined on the vertices of an //-dimensional 

cube by employing a "hm<limbing algorithm" (Tovey 1985). The "steps" constituting such 

30 a wattfrepresent the adoption, by the firm, of the sampled variarus for its proAictionTedpe. 

m the more general (and interesting) case where the efficiency 9(a>) associated with 

each production recipe is not known with certainty, a random field, can be defined over 

the production recipes cos fl by the joint probability distribution 

^ F(uy«,e,,) - Prob$(<i>) * 9 ( .>r i - 1 9 -,S% (17) 

where 8 (ca i ) e Tis the labor requirement at vertex i , each 0 f is a positive scalar, and S" is 
the total number of vertices /i.e., of production recipes). For a general introduction to 
random fields, see Griffeath (1976) or Vanmarcke (1983). The joint probability distribution 
in equation (1 7) induces a probability measure u on (9 U _ The mapping implicit in 
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equation (2), along with the measure u, fonn a probability space which is a random field on 
T, the technological graph. See Macken and Stadler (1995). Conditions for the existence of 
the joint probability measure, and hence the random field, arc discussed in Durrctt (1991, 
Chap. 2). In general then, a Technology Landscape L : r ~ «* is a realization of ^ The 
relationship between random fields and landscape models is discussed in Stadler and 
Happel (1995). 

2.2 Correlation Structure of the Technology Landscape 
Perhaps one of the most important properties of a technology landscape is its correlation 
structure. The correlation of a landscape measures the degree to which nearby locations on 
the landscape have similar labor efficiencies. A straightforward way to measure the 
correlation of a landscape is by means of the autocorrelation function: 

where p(d) is the landscape's correlation coefficient for efficiencies corresponding to 
production recipes d t and 6,. which are a distance d apart (Eigcn et al. (1989)). The 

20 expectation E (e^ | d ) is with respect to the probability distribution 
P(9 i , 8^ | d) which will be defined later in section 5. 

In the case of an Ne technology landscape the level of intranalities characterizing a 
production method induces the correlation structure on the landscape. To see this, consider 
first the limiting case of a production method characterized by e = 1 . In this case the 

25 contribution made by each operation to overall production cost is independent of the states 
of the other operations since the contribution to total cost made by each operation depends 
only on the state of that operation. Whether or not each operation in the production method 
makes its lowest possible contribution to total cost depends in turn on whether or not the 

3 o operation in question occupies its optimal state. Therefore, there exists a single globally 
optimal configuration for the firm's production method under which each operation 
occupies its optimal state. Any other configuration, which must of necessity have a higher 
cost, can be sequentially changed to the globally optimal configuration by successively 
changing the state of each operation. Furthermore, any such suboptimal recipe lies on a 

3 5 connected pathway via more efficient one-operation variants to the single global optimum 
in the cost landscape. Given our additive specification for production cost, a transition to a 
one-operation variant neighbor of ©, (Le. changing the state of one operation) typically 
alters the cost of the production method by an amount 0(1 tf/). When e « 1, production 
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5 methods a distance d = 1 away in the cost landscape therefore have nearly the same 

production cost Consequently, production methods in a e = 1 cost landscape are thus very 
closely correlated in their production costs. 

In contrast, in the e = N limit the contribution made by each operation to the cost of 

10 5 the production method depends on the state of all other operations. The cost contribution 

made by each operation is changedwhen even a single operation is altered. Consider any 
initial production method among the 5" possible recipes. Alteration of one of the production 
method's operations alters the combination of the e = N operations that bear on the cost of 

1 5 each operation. In turn, this alteration changes the cost of each operation to a randomly 

chosen value from the appropriate distribution. The total production cost of the new 
production recipe is therefore a sum of N new random variables, from which it follows that 
the new cost value is entirely uncorrelated with the old production cost. The cost of any 

20 given production method is therefore entirely uncorrelated with the cost of its nearest 

15 neighbors. 

Following Weinberger (1990) and Fontana et al. (1993), we can formally derive a 
correlation coefficient for an Ne cost landscape. Suppose the firm moves from production 
25 method co to production method a distance d apart Let p(d) be the probability for any 

2 Q given operation to be among the d operations that are changed by moving from <d to q . The 
autocorrelation coefficient, p(d), for two production methods a distance d apart is then given 
by. 

30 p(d) = \~p(d). (19) 

2 5 The cost of an operation is unchanged if it is not one of the d operations that have been 
changed as the firm moved from © to and if it is not one of the e neighbors of any of the 
changed operations. These two events are statistically independent, and thus 



30 

from which it follows that 



35 



When d -» 1 and there are no production externalities (e = 0), p (d) » 1 - — , which for 
N » 1 is very close to 1; when every operation affects every other operation (e « hi), p(d) = 
0. 
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When e increases, the landscape goes from being "smooth" and single peaked to 
being •'rugged" and fully random. For low values of e the correlation spans the entire 
configuration space; the space is thus nonisotropic. As e increases, the configuration space 
breaks up into statistically equivalent regions, so the space as a whole becomes isotropic 

5 (Kaufi&nan 1993). 

A related measure of landscape correlation, and one which can be used to compare 
landscapes, is the correlation length The correlation length, 1, of a technology landscape i 



For a correlation coefficient which decays exponentially with distance, the correlation 
length is the distance over which the correlation falls to Ve of its initial value. For the Ne 
15 technology landscape 



2 0 3 Search on the Technology Landscape 
3.1 Search Cost 

The firm walk's on a technology landscape is equivalent to a random search within a fixed 
population of possibilities (Stone (1975)). In the model presented here the firm seeks tech- 

25 nological improvements by sampling </-variants of its currently utilized production recipe. It 
does this by selecting independent drawings from some distribution F, at a sampling cost of 
c per drawing (where c > 0). The firm's search rule is fairly simple. Consider a firm that is 
currently utilizing production recipe <£>j, and whose labor efficiency is therefore 9(a);). The 
firm can take either of two actions: (1) keep using production recipe <o it or (2) bear an 

3 0 additional search cost c and sample a new production recipe »^ z tf d from the technology 
landscape. The decision rule followed by the firm is to change production recipes when an 
efficiency improvement is found, but otherwise keep the same recipe. Let 6, be the 
efficiency of the production recipe currently used by the firm, and let Gfe be the efficiency of 

35 a newly sampled production recipe; if e j( > 8^ the firm adopts a j e Q in the next time 
period; if 6j s 6^ the firm keeps using av This search rule is in effect an "uphill walk* on 
the landscape* with each step taken by the firm taking it to a rf-operatiou variant of the 
firm's current production recipe. 



defined by 



10 



(22) 




(23) 
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5 The actual procedures used by the firm when searching for technological 

improvements can range from the non-intentional "learning by doing"), to the strategic 
(investments in R&D); technological improvements can result from small scale 
innovations occurring in the shop-floor or from discoveries originating in a laboratory. The 
10 5 level of sophistication of the firm's search for new technologies is mapped into how many 

of the operations comprising the currently used production Tecipe have their states changed 
as the firm moves on its technology landscape. Production recipes sampled at large 
distances represent very different production processes while production processes 
15 separated by small distances represent similar processes. Improved variants found at large 

1 ° distances from the current recipe represent wholesale changes whereas nearby improved 
variants constitute refinements rather than large scale alterations. 

The many issues of industrial organizational, quality control, managerial 
intervention and allocation of scarce research resources involved in firm-level technological 
1 5 change are here collapsed into the cost. c> which the firm must pay in order to sample from 
the space of possible configurations for its production recipe. We assume the unit cost of 
sampling to be a nondecreasmg function of how far away from its current production recipe 
the firm searches for an improved configuration - recalling that in the metric used here the 
distance between two configuration in the technology landscape is the number of operations 

20 

which must be changed in order to turn one production recipe into the other. For present 
purposes it suffices to have the relationship between search cost and search distance be a 
simple linear function of distance: 

c = ad t <*4) 

25 

where a z [0 , ll and d(\ s d iN) is the distance between the currently utilized 
production recipe, co if and the newly sampled production recipe, <Dj. 



20 
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30 3.2 Search Distance 

At what distance away from its current production recipe should the firm search for tech- 
nological improvements? In the most "naive" form of search on a technology landscape the 
firm restricts itself to myopicaliy sampling among nearby variants in order to climb to a 
local optimum. Might it be better for the firm to search further away? The answer is "yes," 
3 5 but the optimal search distance typically decreases as the labor efficiency of the firm's 
current production recipe increases since the room for improvement decreases. 
45 Consider an Ne technology landscape with a moderately long correlation length and 

suppose that a firm starts production with a production recipe of average efficiency 0.5 (for 



13 



50 



55 



WO 00713072 



PCT/US99/19916 



Aerestoftte discussion fteeffiri^^^ 

between 0 and 1). Thcnhalf of the 1-operation variant neighbors of the initial producuon 
recipe are expected to havc a low l^reffid CT c y , OT dh a lfarc expect^ to have h^ CT 
efficiency. More generally, half the of the production recipe variant at any distance i - 1, 
5 tfawayfomtbeimtialc^^^ 

efficient Since the technology landscape is correlated, however, nearby vanants of the 
initial production recipe, those a distance 1 or 2 away, are cmstrainedby thecorrelauon 
structure of the landscape to be only sli ghtly more or less labor efficient than the starhng 
configuration. In contrast, variants sampled at a distance well beyond the correlation length, 
10 /. ofmelarulscnpecanhaveeffic^ 
production recipe. 

It thus seems plausible to suppose that, early in the firm's search process ftom a 
poorOTevenave^geimMcoinl^^ 
15 readily by searching away <m the teclmology landscape. But as the labor effiaency 
increases, distant variants are likely to be nearly average in the space of possible efficiencies 
- hence less efficient - while nearby variants are likely to have efficiencies similar to that of 
the current, highly efficient, configuration. Thus, distant search will almost certainly fa.1 to 
find more efficient variants, and search is better confined to the local region of the space. 
20 Figures 1 to 3 show the results of simulations exploring this intuition for a 
technology landscape with N = 100, varying e values, S = 2 and three different starting 
labor requirements (near 0 JS, 0.50, and 0.70). The e intranalities are assigned at random 
fromanyoftheothcrW- 1 operations. The number of operations affected by the/ 
25 0 p er aUon is binomially distributed. The labor cost <p" of tejth operation is assigned 
randomly from the uniform distribution 17(0, 1). The total labor requirement of a 
production recipe thus varies ftom 0 to 1, and for N large enough has a Gaussian 
distribution with mean '/,. From each initial position, 5.000 variants were sampled at each 

Bearch distance d = 1 100. Since// - 100, a distance of, for example, d - 70. 

30 corresponds to changing the state of 70 of the 100 operations in the binary string 
representing the firm's current position on the technology landscape. Each set of 5,000 
samples at each distance yielded a roughly Gaussian distribution of labor requirements 
encountered at that search distance. Figures 1 to 3 show, at each distance, a bar terminating 
35 at one standard deviation above and one standard deviation below the mean labor 

requirement found at that distance. Roughly on<«ixth of a Gaussian distribution lies above 
one standard deviation. Thus, if six samples had been taken at each distance, and the "best" 
of the six chosen, then the expected increase in labor efficiency at each distance is 
represented by the envelope following me "plus" one standard deviation marks at each 
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distance Figure 1 shows that when e = 1 and the initial labor efficiency is near 0.5, the 
optimal search distance with six samples occurs when around 50 of the 1 00 operations are 
altered When the initial labor efficiency is high, however, the optimal search distance 
dwindles to the immediate vicinity of the starting configuration In contrast, when the initial 

5 labor efficiency is much lower than the mean, it is optimal for the firm to jump (U search 
far away) instead of "walk" (Le. search nearby) across the technology landscape. Forfigure 
2 where e = 5. the correlation length is shorter and as a result the optimal search distance 
for initial efficiencies near 0.5 is smaller (in this case around d = 5). It is still the case that 
for highly efficient initial recipes search should be confined to the immediate neighborhood, 

10 Very poor initial efficiencies still benefit most from distant search. In Figure 3, where e - 
1 1, the correlation length of the technology landscape is shorter still and optimal search 

distances shrink further. 

The numerical results suggest that on a technology landscape it is optimal to search 
1 5 fe away when labor efficiency is low in order to sample beyond the conelation length of 
the configuration space. As labor efficiency increases, however, optimal search is confined 
closer to home. These results are tattnuvely appealing and common seismical. In the next 
two sections we provide an analytic framework with which to address optimal search 
distance. Section 4 outlines a formal framework with which to beat landscapes while 

2 ° Section 5 places search cost within a standard dynamic programming context 

4 Analytic Approximation for the Distribution of Efficiencies 
Technology landscapes are very complex entities, characterized by a neighborhood graph r 
25 and an exponential number of labor efficiencies^. In any formal description of technology 
landscapes we have little hope of treating all of these details. Consequently we adopt a 
probabilistic approach focusing on the statistical regularities of the landscape. 

To treat the technology landscape statistically we follow Macready (1996) and 

3 o assume that the landscape can be represented using an annealed approximation. The 

annealed approximation (Derate and Pomeau (1986)) is often used to study systems with 
disorder <U randomly assigned properties) as is the case with our We model. Recall that 
the labor efficiencies 4 are assigned by random sampling from 1/(0, 1). In evaluating the 
statistical properties of the Ne landscape one must first sample an entire technology 
35 landscape and then measure some property on that landscape. Repeated sampling and 
measuring on many landscapes then yields the desired aggregate statistics. Analytically 
mimicking this process is difficult, however, because averaging over the landscapes is the 
final step in the calculation and usually results in an intractable integration. In our annealed 
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5 approximation the averaging over landscapes is done before measuring the desired statistic, 

resulting in vastly simpler calculations. The annealed approximation will be sufficiently 
accurate for our purposes and we shall comment on the range of its validity. 

As an example of our annealed approximation, lets assume we want to measure the 

10 5 average of a product of four efficiencies along a connected walk in I\ Without loss of 

generality let's call these efficiencies 9 1 ,0 J ,9),9 4 . If P(9„ ... , 0^) is the probability 
distribution for an entire technology landscape this average is calculated as 

/e 1 e 2 8 3 e,P(e ll ...,e s ^e l .^G^ » /w^WM W**- <2s> 

10 

This integral maybe difficult to evaluate depending on the form of P(Q x &fiM- Under the 
annealed approximation this integral b instead evaluated as 

15 J 

where P(6|8') is the probability that a configuration has labor efficiency 0 conditioned on the 
fact that a neighboring configuration has efficiency 9'. 

As we have seen, under our annealed approximation the entire landscape is replaced 
by the joint probability disrribntion P{B , e ) , where production recipes ©| and 
a>j are a distance one apart in f\ For any particular technology landscape the probability that 
the efficiencies of a randomly chosen pair of configurations a distance d apart have 
efficiencies 6 and 6' is 

wi^)- ^ V i (27) 

3 where the notation (a>> q>& *qpues that production recipes ©, and o, are a distance d apart 
and 6 is the Dirac delta function. The Dirac delta function is the continuous analog of the 
Kronecker delta function: 8(x) Is zero unless x = 0 and is defined so that 
/ r dx5(x) =1 if the region of integration, /, includes zero. Rather than work with the 
full P(0>ff\d) we simplify and consider only 

35 P(e(a>,),e(a>p) h s l) ° (28) 

For some technology landscape properties we might need the full 
P(S (op , e {Q s ) | d) cUstribunonbut we will approximate it by building up fiom 
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P{0(w i } , 9(c^)) .More accurate extensions of this airacaled approximation rnay be 
obtained if P (9(0^), 9(0^) |d) is known. 

From P(9 , 9 (u^) ) we can calculate both P(9{o 1 ) ) , the probability of a 
randomly chosen production recipe <fy> having efficiency G (©p , and P<9 (qJ | 9 (o^) ) , 
the probability of a production recipe ©i having labor efficiency 9 given that a 
neighboring production recipe ©, labor efficiency 9 . Formally these probabilities are 
defined as 



15 



10 



(29) 
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and 



IS 



(30) 



Note that we have assumed, for mathematical convenience, that labor efficiencies range 
over the entire real line. While efficiencies are no longer bounded from below, the ordering 
2 Q relationship amongst efficiencies is preserved and extreme labor efficiencies are very 
unlikely. 

For Ne landscapes the following probability densities may be calculated exactly 
(Macready 1996): 



25 



m*i) = ~r «P 

fin 



<31) 
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exp 



tfCrnj + 9 2 (o / ) - 2 J p9(g),)9(co / ) 



2(1 -p 2 ) 



(32) 



45 



35 



?(9(©,)|9(CD,)) = 



271/1^7 



exp 



2(1 -p 2 ) 



(33) 
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where p=l-e//Vand where have assumed without loss of generality that the mean u($) and 
variance a 2 m of the technology landscape are 0 and 1, respectively. This annealed 
approach approximates the Ne technology landscape well when *W~1. that is, when /> - 0, 
but can deviate in some respects whene/W~ 0, when^ ~ 1 (see Macready 1996)). 
Equations (31) - (33) define a more general family of landscapes characterized by arbitrary 

p. 

Since we are interested in the effects of search at arbitrary distances d from a 
production recipe we must infer P(6{(o J )\d(^ t d)fomP(d (<u,), 6 (©,)), We shall not 
supply this calculatio 
Macready (1996)). Ti 
m*J|0(^),|d)as 



supply this calculation here but only sketch an outline of how to proceed (for full details see 
10 Macready (1996)). To begin, note that P(B(coj)\e (a>^ <0 is «»fly obtainable from 



' (34) 

15 

P(9(e> {(Oj)\d) is not known but it is related to P($(o) 0 (o) \s), the probability that an 
s-step random walk in the technology graph T beginning at m t and ending at <Oj has labor 
efficiencies $(<od and B[a>j) at the endpoints of the walk. Each step of the random walk 
either increases or decreases the distance from the starting point by 1 . P(6(a> ^ 9 (fi>j) | s) is 

20 

straightforward to calculate from equation (32). P(B(m^6 (a}j)\d) is then obtained from 
P(6(<o ifi (a>j)]s) by including the probability that an s-step Tandom walk on T results in a 
net displacement of rf-steps. The result of this calculation is &BXP(6{c>j)\$ (o>i), d) is 
Gaussianty distributed with a mean and variance given by: 

25 ^dj-e^jp", <35) 



o»(fl 4 ,d) = 1-P M . OS) 

30 

Equations (3 5) and (36*) play an important role in the next section. 

5 Optimal Search Distance 
35 5.1 The Firm's Search Problem 

In order to determine the relationship between search cost and optimal search distance on a 
technology landscape, we recast the firm's search problem in the familiar framework of 
dynamic programming (Bellman (1957), Bcrtsckas (1976), Sargent (1987)). Recall mat each 
production recipe o>, e Q (i - 1 ... S*) is associated with a labor efficiency 6\ Production 
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5 recipes at different locations in the technology landscape - and therefore at different 

distances from each other - have different Gaussian distributions corresponding to different 
fi(a>„ d) and o(a> I( d). The firm incurs a search cost, c(d), every time it samples a production 
recipe a distance d away from the current production recipe. The search cost c(d) is a 

10 5 monotonically increasing function of d since more distant production recipes require greater 

changes to the current recipe. For simplicity we take e(d) « ad (see equation (24)) but 
arbitrary functional forms for c(d) are no more difficult to incorporate within our 
framework. The firm's problem is to determine the optimal search distance at which to 

1 5 sample the technology landscape for improved production recipes. Note that since -£[0*1 

««>, by assumption, an optimal stopping rule exists for the firm's search (DeGroot (1 970), 
Cb. 13). 

To determine the optimal distance at which to search for new production recipes we 
begin by denoting the firm's current labor efficiency by z and supposing that the firm is 
*5 considering sampling at a distance d IfFjfi) is the cumulative probability distribution of 
efficiencies at distance d t the firm's expected labor efficiency, E(6\d) y searching at distance 
d is given by 
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E{Q\d) = -c(d) + ^zf^dFjiQ) + J^edF d (e)j. (37) 



where p is the discount factor. It may be the case that this discount factor is rf-dependent 
since larger changes in the production recipe would likely require more time but we shall 
assume for simplicity that p is independent of d The difference in labor efficiencies 
2 5 between searching at distance d and remaining with the current production recipe, D£z), is 
given by: 

D d iz) = £<9|d) -z, (38) 



30 



» -c(d) + p^z|*dF d (6) + / e "9dF d (e)j -z (39) 



= -c(d) - (1-p) z + p£ (0-z) dF d <0) . (40) 

45 

D/z) is a monotonically decreasing function of z which crosses zero at z c (d) 9 determined by 
DJizJid)) = 0. For z <z<(d) it is best to sample a new production recipe <o } smeeD/z) is 
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positive If 2 > zld) it is best to remain with the current recipe <d, because D^j) will be 
negative and the cost will outweigh the potential gain. The zero-crossing value z£d) thus 
plays the mle of the firm's reservation price (Kohn and Shavell (1974), Bikhchandani and 
Sharraa (1996)). The reservation price at distance d is determined from the integral 
5 equation: 

c(d) + <l-£) z e [d) = p f* <e-z e (d) ) dF d (9) . (4 i) 



x o From equation (41) it can be seen that, as expected, reservation price decreases with greater 
search cost 

The firm's optimal search strategy on its technology landscape can be characterized 
by Pandora 's Rule: if a production recipe at some distance is to be sampled, it should be a 
production recipe at the distance with the highest reservation price. The firm should 
1 5 terminate search and remain with the current production recipe whenever the current labor 
efficiency is greater than the reservation price of all distances (a proof of this result is found 
inWeitzman(i979)). 

20 5.2 The Reservation Price for Gaussian Efficiencies 

In the case where labor efficiencies at distance d are Gaussiaruy distributed; equation (4 1 ) 
reads as (For clarity the d dependence of z c has been omitted) 



25 



aid) ♦ (1-0)2. - f (9-gJ exp 



2o 2 {t* s , d) 



. (42) 



30 



du 



^2n/o a (q 1 , d) 



u exp 



2o 2 (Q | , d) 



(43) 



35 



From the indefinite integral 



du 

— uexp 
b 



<u-a)' 
2b 1 



= -bexp 



(u-a) a 
2b 1 



(44) 



we find 
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where erj[-\ is the error function and er/cM = 1 - erj['] is the complimentary error fiiiic- 
5 tkrn. The error function er /(*) is defined as ± f* e'* dt and the complimentary 

error function, er fc(x) is defined as 4: From these definitions it is easy 

/n 

to show 

1 ° that er /ft) + er /c(x) - 1 , er /(«) - 1 and er /c(-*) = 2 - er /cW. With this result the 
equation determining the reservation price now reads: 

15 * ^ 

To simplify the appearance of this equation we write it using the dimeasionless variable 

20 73a(o t ,d> 
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in terms of which z c = JSo (o l , d) 5 ♦ fi (o l , d) . The dimensionless reservation 
price $ is then determined by 

25 * tHlM^.d)) , p [ «Eij^.,ii W r rg f6i)-ail-Bl», (48) 



3 J exp[-5 a I + 6er/c[ , 6 ] I -25. (49) 
30 I ■ / 

Defining 

A Q t# d) = -1 , -tt 5 » < 50 > 

1 a(o.,d) 

35 

the equation which must be solved for 5 is therefore: 

A » eXP ^ 633 + 5 eJ r/c[-6lJ-26. (51) 
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The explicit and d dependence of A is obtained by plugging equations (35) and (36) into 
equation (50). Equation (5 1) is the central equation determining the reservation price z£d). 
Approximate solutions to this equation are considered in the next section, 6.3. 
The optimal search distance, d\ is now determined as 

5 d" - argmax d z c {d) . (52) 

where the ^-dependence of zj(d) is implicitly determined by Equation (5 1). As a function of 
d. z c is well behaved with a single maximum so that d* is the integer nearest to the d which 
solves fa - 0. We now proceed to find the equation which </♦ satisfies. 

To begin, recall the definition of 5 given in Equation (47), Taking the d derivative of 
5 yields 

B a z c = ^((83 d e(« l( d) + 0{o i# d)a d 6) +^(0,* d) . (53) 
1 5 The partial derivatives dji and dp arc given by 



20 



a dM <tt, d) - d0(o l )-p d ' 4 . (54) 



3*0(0,, d) * -2dp a **, (55) 



respectively, and we wish to express SJ5 in terms of these known quantities. DiiTerentiating 
equation (51) with respect to d yields. 

3 a o- . (56, 

d per /c [-51 -2 



(assuming (J is not (/-dependent). Thus d* is determined hy 
9 o + 

Using the definition of A in equation (50) its derivative is easily found as 
35 d d A = &d d c + Y /?(1 "P> 3 »-ja d o, (88) 

Plugging this result in we find 
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(59) 



5 which can be rearranged to give 

0 = 2d d c * /2 (p5er/et-5] -26-A)3 d o - p (er/c[-aj -2) d d ti . (60) 

Finally, we use equation (51 ) to simplify this to, 



8 d c -= ^ expt-6*] 3 d a ♦ er/c[6) 0 a /i («*> 
where dji and <?/r arc given in equation (55). 



10 _2 



15 5.3 Determination of the Reservation Price 

It is desirable to have an explicit solution for 5 (implicitly determined by equation (51))- To 
this end we note some features of the function 



20 ° 



> a <5) = p| »P^ 5 *) + 6er/c[-5lJ-26-A(evd) • <«) 



Firstly, note that 

liTnU A (5) = ■» , ($3) 



25 



liraD A (8) = -A, 



30 



and that D A (5) is monotonic. Thus, there is no solution to D A 0) = 0 unless A > 0. If A < 0 
then It is always profitable to try new production recipes. This is the case for example when 
c(d) is negative and is sufficiently large in magnitude. We assume that the firm is not paid to 

35 

try new production recipes and confine ourselves to the case A>0- 

In the cast A » 1, the solution 8 of D A (S) = 0 is large and negative. In this case the 
term multiplying P is almost zero and to a very good approximation the solution of D A (8) = 



Ois 
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5 - - | («5) 

or i f (d) = -c(d) + flu^ d). The J dependence of the reservation price in this limit is 
10 5 particularly simple: 

z c (d) = pep d - ad. (66) 

This is maximal for d - 0 corresponding to terminating the search. This result makes 
15 intuitive sense because if A is large then cither costs are high and additional sampling is too 

expensive or labour efficiencies are high and it is unlikely to find improved production 

recipes. We thus find that there are diminishing returns to search depending upon the firm's 

current location in the technological landscape. 
20 In the opposite limit, 0 < A « 1 , the solution is at 5 large and positive. In this case 

IS wc use the asymptotic expansion (The V function is defined by 

r{x) - f'dt exp[-tj t^ x . For integer (*-!)!-) 

Jo 
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er/d-g] C-ll»m»l/2) +»3^* n . (67) 

20 



where \R t \ < T (n+1/2) /5 LrtJ . Working to third order m 1/6 and recalling that 
T(i/2) = 

30 gives the approximate equation: 

25 A(o i# d) = 2 ((5-1) 5 + — JL^expl-S*) . (68) 



In the special case p « 1, 8 is determined by 

6 2 exp[$ 2 ) « — ^- (69) 



30 2 v^ A 
which has the solution 







1 


6 -> 




2^n A 



(70) 
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where W\ is Lambert's W function (See Coricss et al (1996) for a good introduction to 
Lambert's W function) defined implicitly by W[x] exp W{x] - x. Tor small A we can use the 
asymptotic expansion W{x) ~ In x (see Corless et. al (1996)) to write 
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6 - ^-ln [2^A] = >/-ln [2/3no(o, 3) / c(d) ] 



(71) 



5,4 Numerical Results 
w 5 m &is ^0,, we prese nt results for the optimal search distance as a function of 0^ 

initial labor efficiency of the firm. 00 the cost of search as represented by a in c(d) « ad and 
(Hi) the correlation p of the technology landscape. For brevity we will not present the P 
dependence but note that p < 1 decreases the optimal search distance. 
« o appropriate parameter regimes we have used the approximations in equations (65) 

and (68), elsewhere we have resorted to a numerical solution to equations (51) and (61). 

Figures 4 to 6 present the optimal search distance d * as a function of the firm's 
current efficiency and the search cost parameter, a. In regions of parameter space in which 
20 me 0 pti m al search distance is zero it is best to terrninate the search and not search for more 

15 efficient production recipes. We note a number of features paralleling the simulation results 
presented in Section 4.2. In general, for low initial efficiencies it is better for the firm to 
search for hnpToved production recipes farther away. As search costs increase (l.e., as a 
25 increases), the additional cost limits optimal search closer to the firm's current production 

2 0 recipe. For production recipes which are initially efficient, the advantages of search are 
much less pronounced and for high enough initial efficiencies it is best to consider only 
single-operation variants. Again, a higher cost of search results in even smaller optimal 
30 search distances. 

The effects of landscape correlation (as measured by p) on optimal search distance 

2 5 are dramatic. On highly correlated technology landscapes (e.g„ p = 0.9), correlation extends 

across large distances and as a result large optimal search distances arc obtained (see Figure 
35 4). For less correlated landscapes (eg., p » 0.6), optimal search distances shrink (Figure 5). 

For a technology landscape with an even smaller correlation structure (p = 0.3), optimal 

3 o search distances shrink even more, hi the limiting case of a completely uncorrelatcd tech- 

nology landscape (p - 0), all search distances are equivalent since no landscape correlation 
40 exists to exploit during the search. 

6 Conclusion 

35 

In this discussion we have been concerned with the determination of the optimal distance at 
45 which a firm should seek technological improvements in a space of possible technologies. 

In our model the firm's technology is determined by its organizational capital which in turn 
is represented by a production recipe whose N constituent operations can occupy S discrete 
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steles. Different configurations for a production recipe represent different technologies. Pro- 
duction recipes are also characterized by the level of external economics and diseconomies 
among the recipe's operations; the parameter e measures the level of "intranalities" or a 
production recipe. The distance between any two distinct production recipes in the space of 
5 technological risibilities is naturally determined by the number of operations whose states 
need to be changed in order to turn one configuration into another. 

In order to study how the current location of the firm in the space of technological 
possibilities afreets the firm's search for technological improvements, we model the firm's 
search as movement on a technology landscape." The locations in the landscape 
10 correspond to different configurations for the firm's production recipe. Local maxima and 
minima for the labor efficiency associated with each production recipe are represented by 
'♦peaks" and "valleys" in the landscape. The "ruggedness" of the landscape is in turn 
determined by the landscaped correlation coefficient, p. 
15 Our initial investigation about the firm's optimal search distance involved 

computational exploration of the Ne technology landscape. The obtained simulation results 
prompted the development of a formal framework in which a technology landscape was 
incorporated into a standard dynamic programming model of search. The resulting 
framework abstracts away from all landscape detail except the important statistical structure 
which is captured in relatively simple probability distributions. As our main result we find 
that early in the search for technological improvements, if the initial position is poor or 
average, it is optimal to search far away on the technology landscape. As the firm succeeds 
in finding technological improvements, however, it is optimal to confine search to a local 
25 region of the technology landscape. Our modeling framework results in an intuitive and 
satisfying picture of optimal search as a function of the cost of search (which is itself a 
function of the distance between the firm's currently utilized production recipe and the 
newry sampled recipe), the firm's current location on the space of technological possibilities 
3 0 and the cbrrelation structure of the technology landscape. 

The general features of the story told in this application - that early search can give 
rise to dramatic improvements via significant alterations found far away across the space of 
possibilities but that later search closer to home yields finer and finer twiddling with the 
details • suggests a possible application of our model to treat the development of "design 
3 5 types." Among the stylized facts accepted by most engineers is the view that, soon after a 
major design innovation, improvement occurs by the emergence of dramatic alterations in 
the fundamental design. Later, as improvements continue to accumulate, variations settle 
down to minor fiddHng with design details. We need only to think of the variety of forms of 
the early bicycles - big-tront-whe«Ksmall-back-whocl, small-fhmt-wheel-big-back-wheel, 
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various handle-bars - or of the foims of aircraft populating the skies in the early decades of 
the century. Dyson (1997) estimates that there were literally thousands of aircraft designs 
flown during the 1920s and 1930s of which only a few hundred survived to form the basis 
of modern aviation. 

5 FIG. 7 discloses a representative computer system 710 in conjunction with which the 

embodiments of the present invention may be implemented. Computer system 710 may be 
a personal computer, workstation, or a larger system such as a minicomputer. However, one 
skilled in the art of computer systems will understand that the present invention is not 
limited to a particular class or model of computer. 

As shown in FIG. 7,representative computer system 710 includes a central 
processing unit (CPU) 712, a memory unit 714, one or more storage devices 716, an input 
device 7 18, an output device 720, and communication interface 722. A system bus 724 is 
provided for communications between these elements. Computer system 710 may 

15 additionally function through use of an operating system such as Windows, DOS, or UNIX. 
However, one skilled in the art of computer systems will understand that the present 
invention is not limited to a particular configuration or operating system. 

Storage devices 716 may illustratively include one oc more floppy or hard disk 

2Q drives, CD-ROMs, DVDs, or tapes. Input device 718 comprises a keyboard, mouse, 
microphone, or other similar device. Output device 720 is a computer monitor or any other 
known computer output device. Communication interface 722 may be a modem, a network 
interface, or other connection to external electronic devices, such as a serial or parallel port 
While the above invention has been described with reference to certain 

2 5 preferred embodiments, the scope of the present invention is not limited to these 
embodiments. One skill in the art may find variations of these preferred embodiments 
which, nevertheless, fall within the spirit of the present invention, whose scope is defined 
by the claims set forth below. 
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Claims 

1 . A method for improving a current production recipe, a> L , comprising 

5 the steps of: 

defining a space of a pruxality of production recipes, Q ; 

defining a distance, d , between two of said plurality of production recipes o> t 

atjzQ ; 

defining an efficiency for at least one of said plurality of production recipes; 
10 determining an optimal sampling distance, d\ from the current production 

recipe w t ; and 

searching at said optimal sampling distance d* from the current production 
recipe © t for at least one new reduction recipe ^wherein the efficiency of said new 
15 production recipe m k is greater than the efficiency of the current production recipe 

2. A method for improving a current production recipe, a\ , as in claim 

1 wherein each of said plurality of production recipes comprises N operations wherein N is a 
natural number. 

20 

3. A method for improving a current production recipe, m i , as in claim 

2 wherein said distanced between said two of said plurality of production recipes a> t a>jS 
n is defined as the minimum number of said AT operations that must be changed to convert 

25 said production recipe a L to said production recipe a> u 

4. A method for improving a current production recipe, ^ , as in claim 
1 wherein said defining an optimal sampling distance step comprises the steps of, 

* defining an efficiencies difference function as: 

30 

D d (z) =E(e|d)-s, 

wherein: 
35 £<e|d> 

is the expected value of said efficiency at distance d from the current 
production recipe a> t ; and 
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10 



z 

is the efficiency of the current production recipe © t ; 

defining a reservation price at distance d as the zero crossing value, z c (rf) of 
5 said efficiencies difference function ; and 

defining said optimal sampling distance d* as the distance from the current 
production recipe having the highest value of said reservation price. 

15 5. A method for improving a current production recipe, w u , as in claim 

4 wherein said efficiency for at least one of said plurality of production recipes has a 
Gaussian distribution. 

20 6. Computer executable software code stored on a computer readable 

15 medium, the code for improving a current production recipe, g> l , the code comprising: 

code to define a space of a plurality of production recipes, 0 ; 

code to define a distance, d , between two of said plurality of production 
25 recipes w 4 w ; eO ; 

code to define an efficiency for at least one of said plurality of production 

20 

recipes; 

code to determine an optimal sampling distance, d*, from the current 
30 production recipe m L \ and 

code to search at said optimal sampling distance d* from the current 
25 production recipe m L for at least one new production recipe a>j wherein the efficiency of 
said new production recipe a>^ is greater than the efficiency of the current production recipe 



35 



40 



45 



30 7. A programmed computer system for improving a current production 

recipe, co t , comprising at least one memory having at least one region storing computer 
executable program code and at least one processor for executing the program code stored 
in said memory, wherein the program code includes: 

code to define a space of a plurality of production recipes, 0 ; 
3 5 code to define a cjistanr^ d , between two of said plurality of production 

recipes a^ett ; 

code to define an efficiency for at least one of said plurality of production 

recipes; 
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code to determine an optimal sampling distance, d* from the current 
production recipe o> ( ; and 

code to search at said optimal sampling distance d* from the current 
production recipe o K for at least one new production recipe wherein the efficiency of 
5 said new production recipe co Jt is greater than the efficiency of the current production recipe 
ct> t . 
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